On a general class of non-squashing partitions
نویسندگان
چکیده
We define M-sequence non-squashing partitions, which specialize to m-ary partitions Sloane, among others), factorial partitions, and numerous other general partition families of interest. We establish an exact formula, various combinatorial interpretations, as well as the asymptotic growth of M-sequence non-squashing partition functions, functions whose associated generating functions are non-modular. In particular, we obtain an exact formula for the m-ary partition function, and by new methods, we recover Mahler's and Erdös' asymptotic for the m-ary partition function. We also establish new results on factorial partitions, colored m-ary partitions, and many other general families which have not been well understood or systematically studied. Finally, we conjecture Ramanujan-like congruences for the M-sequence non-squashing partition functions.
منابع مشابه
INTEGERS 11 A ( 2011 ) Proceedings of Integers Conference 2009 RECURSIVELY SELF - CONJUGATE PARTITIONS
A class of partitions that exhibit substantial symmetry, called recursively selfconjugate partitions, are defined and analyzed. They are found to have connections to non-squashing partitions and other combinatorial objects.
متن کاملOn non-squashing partitions
A partition n = p1 + p2 + · · · + pk with 1 ≤ p1 ≤ p2 ≤ · · · ≤ pk is called non-squashing if p1 + · · · + pj ≤ pj+1 for 1 ≤ j ≤ k − 1. Hirschhorn and Sellers showed that the number of non-squashing partitions of n is equal to the number of binary partitions of n. Here we exhibit an explicit bijection between the two families, and determine the number of non-squashing partitions with distinct p...
متن کاملOn Sloane's generalization of non-squashing stacks of boxes
Recently, Sloane and Sellers solved a certain box stacking problem related to non– squashing partitions. These are defined as partitions n = p1 + p2 + · · · + pk with 1 ≤ p1 ≤ p2 ≤ · · · ≤ pk wherein p1 + · · · + pj ≤ pj+1 for 1 ≤ j ≤ k − 1. Sloane has also hinted at a generalized box stacking problem which is closely related to generalized non–squashing partitions. We solve this generalized bo...
متن کاملInfinite Families of Divisibility Properties modulo 4 for Non–squashing Partitions into Distinct Parts
Abstract In 2005, Sloane and Sellers defined a function b(n) which denotes the number of nonsquashing partitions of n into distinct parts. In their 2005 paper, Sloane and Sellers also proved various congruence properties modulo 2 satisfied by b(n). In this note, we extend their results by proving two infinite families of congruence properties modulo 4 for b(n). In particular, we prove that for ...
متن کاملTsallis Entropy and Conditional Tsallis Entropy of Fuzzy Partitions
The purpose of this study is to define the concepts of Tsallis entropy and conditional Tsallis entropy of fuzzy partitions and to obtain some results concerning this kind entropy. We show that the Tsallis entropy of fuzzy partitions has the subadditivity and concavity properties. We study this information measure under the refinement and zero mode subset relations. We check the chain rules for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 339 شماره
صفحات -
تاریخ انتشار 2016